#include<bits/stdc++.h>
#include"double_pointer.h"


//int main()
//{
//	srand(time(nullptr));
//	test1();
//	return 0;
//}

#include <stdio.h>
#include <math.h>
static double pass = 0, sum = 0;
void fun(double A, double B, int n)
{
	double c, d, e = 0.0;
	if (n == 4)
	{
		if ((A > B ? A - B : B - A) < 1000)
		{
			pass++;
		}
		sum++;
		return;
	}
	//AӮ
	c = A + B * 0.25; d = B - B * 0.25;
	fun(c, d, n + 1);
	//BӮ
	c= A - A * 0.25; d = B + A * 0.25;
	fun(c, d, n + 1);
}
//int main() {
//
//	fun(1000, 2000, 0);
//	printf("%.6lf\n", pass / sum);
//
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int a, b, c;
//	int ge, shi, bai;
//	for (a = 123; a <= 333; a++)
//	{
//		int flag = 1;
//		//引用盒子,判断每个数据的使用情况，这里第一位0赋值为0, 因为数据从零开始！！！ 
//		int w[10] = { 0, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
//		ge = a % 10;
//		shi = a / 10 % 10;
//		bai = a / 100;
//		if (ge != shi && shi != bai && bai != ge)
//			flag++;
//		if (w[ge] * w[shi] * w[bai] != 0)
//			flag++;
//		w[ge] = 0, w[shi] = 0, w[bai] = 0;
//		b = 2 * a;
//		ge = b % 10;
//		shi = b / 10 % 10;
//		bai = b / 100;
//		if (ge != shi && shi != bai && bai != ge)
//			flag++;
//		if (w[ge] * w[shi] * w[bai] != 0)
//			flag++;
//		w[ge] = 0, w[shi] = 0, w[bai] = 0;
//		c = 3 * a;
//		ge = c % 10;
//		shi = c / 10 % 10;
//		bai = c / 100;
//		if (ge != shi && shi != bai && bai != ge)
//			flag++;
//		if (w[ge] * w[shi] * w[bai] != 0)
//			flag++;
//		w[ge] = 0, w[shi] = 0, w[bai] = 0;
//		//7种条件全部满足 输出即可！!! 
//		if (flag == 7) printf("%d %d %d\n", c, a, b);
//
//	}
//	return 0;
//
//}

//576 192 384
//657 219 438
//819 273 546
//981 327 654


//int fun(const vector<int>& nums, int i, int m, int count)
//{
//	if (m <= 0)
//	{
//		return -1;
//	}
//	if (i == nums.size())
//	{
//		return count;
//	}
//
//	//做当前题目
//
//	int number1 = fun(nums, i + 1, m - nums[i], ++count);
//
//	//不做当前题目
//	int number2 = fun(nums, i + 1, m, count);
//
//	return  number1 > number2 ? number1 : number2;
//
//}
//int main()
//{
//	int ret = 0;
//	int n = 0, m = 0;
//	cin >> n >> m;
//	vector<int> nums;
//	for (int i = 0; i < n; i++)
//	{
//		int temp = 0;
//		cin >> temp;
//		nums.push_back(temp);
//	}
//	ret = fun(nums, 0, m, 0);
//	cout << ret;
//	return 0;
//}

/*小明参加了第十三届蓝桥杯大赛模拟赛，已知模拟赛有 n 个题目，时长为 m 分钟。
现在题目中会给你一个整数数组 num，代表小明做每道题需要的时间，请你编写代码，
帮小明合理规划顺序，
使得小明可以做出来最多的题目，
最后请你输出小明最多可以做多少道题目？*/
//int main()
//{
//	int ret = 0;
//	int n = 0, m = 0;
//	cin >> n >> m;
//	vector<int> nums;
//	for (int i = 0; i < n; i++)
//	{
//		int temp = 0;
//		cin >> temp;
//		nums.push_back(temp);
//	}
//
//	sort(nums.begin(), nums.end());
//
//	for (int i = 0; i < nums.size(); i++)
//	{
//		if (m - nums[i] >= 0)
//		{
//			ret++;
//			m = m - nums[i];
//		}
//		else {
//			break;
//		}
//	}


	/*cout << ret;
	return 0;
}*/
